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^ (57) Abstract: A computer-implenaented method is described for determining an efiBcient transportation route comprising: compil- 
ing travel data over one or more travel segments, the travel data transmitted from one or more transportation vehicles traveling over 
^ the travel segments; receiving positional data associated with a transportation request, the positional data including an origin and 
a destination; and providing a driver of a vehicle with a first efBcient route from the origin to the destination using the travel data, 
O the first efficient route including one or more of the travel segments. Also described is a computer-implement method for providing 
transportation services comprising; receiving a transportation request from a passenger; tracking the passenger's position following 
the request using positional detection logic; and transmitting positional data identifying the passenger's position to a pickup vehicle. 
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System and Method for Determining an Efficient 
Transportation Route 

priority 

This application is a continuation-in-part of U.S. Serial No. 09/615,680, 
med July 14, 2000, entitled "System and Method for Providing Transportation 
Services." ^ 

BACKGROUND OF THE INVENTION 
Field of the Invention 

This invention relates generally to the field of transportation services. 
More particularly, the invention relates to an improved system and method for 
providing transportation services over a data communications network. 

Description of the Related Art 

The automobile is one of the most successful inventions of aU time biit 
automobiles and the industry surroimding them are also responsible for more 
pollution and toxic waste than any other product of the industrial era. 
Unfortunately, the typical use of automobiles - in particular personal 
automobiles - is extremely inefficient On a tjrpical day, one can see large 
ntimbers of personal automobiles parked and not in use. This represents a large 
base of xmderutilized capital goods. At the same time, tiie use of alternative 
modes of transportation that are more efficient - ptjblic transportation, taxis, 
private cars — is either inconvenient or too expensive. 

Private automobiles are both ubiquitous (at least in industrialized 
countries) and inefficiently utilized, in part because the modem consumer wants 
the "on demand" transportation services a waiting car represents. In a typical 
rush hour conunute virtually every car is driven by a sole driver. A more 
convenient and efficient utilization of automobiles and other forms of on- 
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demand transportation could replace a large nxunber of automobiles and 
therefore be a boon to consumers, the environment, and congestion on our 
highways. If applied to other on-demand resource situations, it could also be 
used to enhance the efficiency of industry and commerce. 

SUMMARY 

A computer-implemented method is described for determining an 
efficient trai\sportation route comprising: compiling travel data over one or more 
travel segments, the travel data transmitted from one or more transportation 
vehicles traveling over the travel segments; receiving positional data associated 
with a transportation request, £he positional data including an origin and a 
destination; and providing a driver of a vehicle with a first efficient route from 
the origin to ttie destination using the travel data, the first efficient route 
including one or more of the travel segments. 

Also described is a computer-implemented method for providing 
transportation services comprising: receiving a transportation request from a 
passenger; tracking the passenger's position following the request iising 
positional detection logic; and transmitting positional data identifying the 
passenger's position to a pickup vehicle. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A better imderstanding of the present invention can be obtained from the 
following detailed description in conjunction with the following drawings, in 
which: 

FIG. 1 illustrates an exemplary network architecture for implementing 
various embodiments of the invention. 

FIG. 2 is a flowchart of a method according to one embodiment of the 
invention. 
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DETAILED DESCRIPTION 

In the following description, for the purposes of explanation, numerous 
specific details are set forth in order to provide a thorough understanding of 
embodiments of the invention. It will be apparent, however, to one skilled in the 
art that these embodiments may be practiced without some of these specific 
details. In other instances, well-known structures and devices are shown in 
block diagram form to avoid obscuring the underlying principles of these 
embodiments. 

Embodiments of the invention described below provide for an automated 
method for convenient, efficient allocation of personal transportation and other 
on-demand transportation resources. These embodiments may also be extended 
for use in a variety of scenarios in which a mobile resotirce requires scheduling 
and allocation of that resource. 

An Exemplary Network Archi thcture 
Embodiments of the invention may be implemented within a networking 
architecture such as that illustrated in Figure 1. The particular embodiment 
shown in Figiure 1 includes a wireless communication network 120 for 
supporting coixununication between two or more wireless devices (e.g., device 
160). The wireless commtmication network 120 may also include a 
communication link to a larger network 110 such as the Internet over which a 
plurality of servers 130 and clients 140 communicate. 

In one embodiment, a personal wireless device 160 operated by a user 170 
transmits and receives data as well as audio sigi\als. For example, in one 
embodiment, the wireless device 160 (and/or the wireless network 120) is 
configured to transmit and receive data using the Wireless Application Protocol 
("WAP")- The WAP is a commvtnicatioiis standard which specifies an 
application framework and associated network protocols for wireless devices 
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such as mobfle telephones, two-way pagers and personal digital assistants 
('TDAs")/ and which leverages existing mobile networking technologies (e.g., 
digital data networking standards) and existing Intemet technologies (such as 
Extensible Markup Language, URLs, scripting, and various content formats). 

Regardless of the type of wireless data transmission standard employed, 
the wireless device 160 of one embodiment is capable of communicating witii 
servers 130 and/or clients 140 over the network 120 and/or directly over the 
wireless network 120 (e.g., with servers 125). In one embodiment, one or more 
transportation vehicles 180 are also eqxiipped with wireless devices (not shown) 
capable of transndtting and receiving various types of data over the wireless 
network 120. 

In one embodiment, the vehicle 180 may also be configured with a 
personal information device such as a computer and optional interface 
components such as display, audio components, a keyboard, a touch-screen; a 
joystick, . . . etc, to be used by a passenger during transport. In addition, the 
system may include AM/FM radio reception, TV reception and display, and/or 
Intemet access via the wireless network 120. 

In one embodiment, the personal wireless device 160 of the user 170 
and/or the driver contains a location-identification capability. For example, the 
wireless device 160 may include Global Positioning System ("GPS'') logic or cell- 
based locator logic (e.g., such as the positioning technology developed by Snap- 
Trac^, Inc). In an embodiment which uses a form of GPS technology, tiie 
wireless device 160 may transmit and receive positional data to/ from one or 
more global positioning satellites 150. 

In one embodiment, one or more data centers equipped with servers 130 
and/or 125 for providing the trax\sportation services described herein 
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(hereinafter "transportation services") are operated and n\aintained on a regionsil 
basis, based on the demands of the marketplace and/or the geographical scope 
of the service. These services, described in detail below, may include a customer 
billing system, a customer profiling system used for advertising, merchandising, 
and/or content delivery to transportation system passengers 170. 

Embodiments of System Operation 
System operation according to one embodiment of the invention will now 
be described vsnlth respect to the flowchart illustrated in Figure 2 as well as the 
network architecture of Figure 1. This embodiment employs the wireless 
network 120 and/ or the Ihtemet 110 to coordinate the on-demand or scheduled 
pickup and drop-off of passengers 170. It should be noted that varioias wireless 
and terrestrial communications technologies may be employed while still 
complying with tihe underlying principles of the invention. For example, the 
vehide 180 may be equipped with a device for conmumicating using ttie Global 
System for Mobile Commimications ("GSM") protocol, the General Packet Radio 
Service ("GPRS") protocol, and/or any other communication protocol/standard 
capable of communicating data, audio and/ or video. In one embodiment, 
described in detail below, the vehicle 180 is equipped with a television receiver 
and/or an AM/FM receiver. 

At 210, a user 170 of tiie service indicates her need for transportation from 
point A to point B by transmitting a transportation request from the wireless 
device 160 and/ or from a client computer 140 connected to the network 110 (if 
one is available). Accordingly, she may connect to a data center server (e.g., to 
server 130) over the wireless network 120 and/or the Internet 110. 

In one embodiment, the passenger's 170's location is automatically known 
by a GPS tracking device (not shown) embedded in the wireless communication 
device 160. Based on the GPS tracking information, at 215, a lookup performed 
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on a data center server 130 (and/ or 125) determines one or more suitable pickup 
locatioixs for the passenger. 

In one embodiment, the potaitial passenger 170 is provided vsdth a 
number of options for pickup based on larger-area data such as, for example, zip 
code, area code, and/or the potential passenger's cellular zone. Alternatively, or 
in addition, the potential passenger 170 may be prompted by servers (e.g., 130, 
125) at the data center to enter a destination address, a time-frame within which 
she needs/ wants to have the transportation available (e.g., immediately at the 
airport, tomorrow at 2:00PM), and/or any other relevant information (e.g., 
number of passengers who need to be transported, dass of service, type of 
vehicle, miiumxim safety record and reliability of the driver, — etc). 

The data center may then provide the potential passenger 170 with a price 
at which the requested transportation service will be rendered, based on the 
vehicles available and the price at which the drivers of those vehicles are willing 
to provide service. Under this embodiment, different drivers (or other entities in 
control of pricing and/or resource allocation such as other transportation 
companies)may choose to provide transportation services using different pricing 
schedules (e.g., $.90/mile, $20 per trip within 10 miles, . . . etc). Alternatively, 
each driver who signs up with the transportation service may be required to 
agree to a standard pricing schedule. Alternatively, a driver's rate may be based 
on that driver's experience, timeliness record, safety record, or other driver- 
specific variables. 

In one embodiment, the potential passenger 170 may quote a price which 
she is willing to pay for the transportation and the data center may match that 
price with an appropriate driver/ vehide 180 if one is available (Le., with a driver 
in the area willing to accept the quoted price). In this embodiment, the data 
center may auction drivers to the highest bidding passengers. Similarly, 
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passengers may be required to enter prices that represent nunimum or maximum 
acceptable prices for the transportation. In one embodiment, one of the many 
auction mechanisms known in the art are used to match passengers to drivers or 
other transportation resources- 
Regardless of how a price is selected, at 220 the data center identifies one 
or more vehicles 170 to comply with the transportation request based on the 
specifics of the request. The determination as to which vehicle is a most 
"appropriate" match for the passenger may be based on a number of different 
factors including, for example, ti\e location of the user, the quoted price, the 
number of passengers, the dass of service or type of vehicle requested (e.g., 
private or shared car, extrai'cargo space), whetiier a destination is provided (e.g., 
roxmdtrip journeys may be better for resource allocation), the length of time the 
driver has been driving or other safety /regulation-related factors, and/or the 
timeliness of the driver. 

In addition, in one embodiment, the data centers may factor in the current 
traffic conditions to make a driver selection (or, for that matter, a pickup point 
selection). Thus, a driver who is relatively further away from the pickup point 
may be selected if he has a qiaicker path to the passenger based on traffic 
conditions. Any of the foregoing factors, alone or in combination, may be used 
to render a driver/ vehide sdection. If an acceptable vehide cannot be identified, 
the passenger may be offered an opportunity to choose from a list of next-best 
alternatives (e.g., different dass of vehide, different arrive time, local rental car 
or bus service). 

In addition, a prioritized list of driver candidates may be compiled at the 
data center. In one embodiment, the location of each vehide 180 is known 
because of positional information gathered automatically from the vehide's ISO's 
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wireless device. Alternatively, or in additicm, the driver of the vehicle 180 may 
maniially transmit positional information to the data center on a periodic baas. 

At 225, once an appropriate vehicle has been identified, the data center 
sends a pickup request to the driver of that vehicle 180 indicating that a potential 
passenger 170 is available and/or additional information related to tiiat 
passenger 170 (e.g., the number of passengers, the time period within which the 
passengers require service, the location of the passengers, . . . etc). In an 
embodiment which generates a prioritized list of driver candidates, the initial 
drivCT candidate may be selected from the top of the list 

In one embodiment, if tiie driver accepts the pickup, ttie driver then 
confirms an estimated arrival time (e.g., within the time period specified by the 
passenger 170). If the driver accepts, a confirmation code associated with the 
trar^portation transaction may be generated. In one embodiment this may 
simply be the user's 170's telephone number. Alternatively, ttie driver may 
indicate that she is unable or tmwilling to make the pickup (determined at 230), 
in which case anottier suitable vehicle/driver is identified from the prioritized 
list of vehicle/driver candidates (in an embodiment which employs a prioritized 
list). In one embodiment, the passenger 170 is notified by the data center of the 
progress of her request. 

Once a driver has accepted, at 235 a message is transmitted to the 
user/passenger 170 confirming pickup location, time, a quoted price and/ or the 
confirmation code for the driver. In one embodiment, the passenger 170 is then 
asked to confirm that these parameters are acceptable. If so, then the driver is 
notified of the confirmation. At this stage, the passenger's cell phone (or other 
wireless device) number may be transmitted to the driver and/or the driver* s cell 
phone number may be transmitted to the passenger 170, so that the two can 
commtinicate directly over the wireless network 120. 
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In one embodiment, the passenger's and driver's cell phone numbers (and 
any oflier potentially confidential data) are kept only at the data center and 
communicatioiis coordinated through the data center. In one embodiment, the 
driver and passenger are each given a imique identifier separate from their cell 
phone number or other wireless access device. 

The driver then proceeds to the pickup point As the driver continues on 
her way, she may update the passenger 170 of any changes to the arrival time 
estimate including, for example, the fact that she has arrived at the pickup point. 
These updates can be in the form of either a "pull" transmission (e.g., wherein 
the passenger's wireless device 160 periodically polls the server 125 or 130 for a 
pidcup update) or a "push" transmission (e.g., wherein the server 125 or 130 
automatically transmits an update to the wireless device; or, alternatively, 
wherein a confirmation telephone call is placed to the passenger). 

Alternatively, or in addition, the updates may be comprised of a 
combination of both pull and push communications technology (e.g. pull up to a 
fixed time before arrival then a push notification). In one particular 
. embodiment, the puU mechanism is a periodic reference to an updated WAP 
page or Web page by the wireless device 160, and the push mechanism is a Short 
Message Service ("SMS") message or pager notification transmitted by the server 
125, 130 for wireless environments and/ or an email or instant message for wired 
modes. 

In one embodiment, the data centers may utilize live operators to dispatch 
and update users on the progress of a particular transaction (e.g., how dose the 
driver is) in addition to the computer-implemented updates described above 
Alternatively, or in addition, an interactive voice response ("IVR") system may 
be programmed to provide user updates (e.g., such as those employed by 
• Tellme™ Networks and others). 
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While the passenger 170 waits for the transportation, she can notify the 
data center and/or the driver that she has decided to cancel the trip, change ttie 
pickup time, pickup location, and/or any other changes to her itinerary. 

When the driver arrives, the driver and passenger 170 may exchange 
confirmation codes to verify that they are matched correctly. In one 
embodiment, this exchange may occur via a commimication through the wireless 
network 120. Alternatively, or in addition, the code exchange may occur directly 
between devices (e.g., through a short-range commimications medium like an 
infrared communication link or a Bluetooth protocol link). 

As mentioned above, in one embodiment, passenger and/or driver billing 
information is maintained at the data center. Accordingly, when driver arrives at 
the destination, a new billing record may be generated in the billing database. 
The bill may be directly applied to the passenger's credit card, or, alternatively, 
may be mailed to the passenger. Similarly, the driver's account may be credited 
by the amount of the bill or some percentage of the amoxmt 

In one embodiment, the user may use a computer such as client 140 
connected to the Internet 110 to schedule or request transportation (i.e., rather 
than a wireless device). In this embodiment, pickup locations may be entered 
directly by the user and/or stored in a cookie on the user' s hard drive. This 
embodiment could be in the form of a dedicated kiosk or a general-purpose 
computer anywhere on the network 110. In this embodiment, a cookie may 
correspond to mtdtiple locatioris to allow for multiple resources (eg., such as a 
laptop computer). In one embodiment, users may schedule pickups for future 
dates/ times from the client 140 as well as the wireless device 160. In ttiis 
embodiment, the billing system may be programmed to provide discoimted 
transportation fees for transportation schedtiled far enough in advance. 
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Pickup points may be determined rising a variety of techniques including, 
but not limited to, identifying the nearest addressable building or the nearest 
street crossing; pre-selecting a nxmiber of pickup points in a given area; using 
pickup points frequently chosen by other similar passengers based on 
collaborative or other matching technology; and/or tising pickup points 
designated by others other entities such as a driver, an airport authority, a dty 
bus authority, . . . etc. 

In one embodiment, pickup point data is stored and analyzed at the data 
center depending on iiie hardware and software sophistication on the user' s 
wireless device 160. Alternatively, or in addition, all or some of the pickup point 
database may be cached locally on wireless devices 160 to improve response time 
(i.e., if the wireless device 160 is capable of cadiing data). One embodimmt of a 
lower-cost wireless device includes a manual input for new pickup points and a 
historical record of past/recent pickup points, thereby reducing the need for 
repetitive data entry. One embodiment of a more fully featured wireless device 
would also cache data such as driver profiles, advertising, and other information. 

In one embodiment of the invention, in addition to the foregoing features, 
a passenger may dial a phone niamber and arrange for a pickup using either a 
human-answered or automated data entry system. This alternative can be 
combined with some of the other automated features above to maximize the 
flexibility of the transportation system. 

In one embodiment of the invention, a map of the region surrovinding Hxe 
pickup point may be displayed on the user's wireless device 160 or computer 140 
to simplify the process of selecting a pickup point The user may select a 
particular point on the map and this data may be transmitted to the data center 
for processing. Moreover, once a point has been identified at the data center 
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(e.g., based on driver availability), the data center may transmit a map to the tiser 
with an indication of the pickup point 

Using confirmation codes (as briefly described above) will help to 
promote integrity and tnist of the overall transportation system. Passengers who 
vse the system will feel secure that they are being provided with a driver whose 
activity is monitored and who will, therefore, be held accountable. Similarly, 
drivers will be servicing customers who are known to the data center. In one 
embodiment, a reliability measurement is generated for drivers and/ or 
passengers based on driver/passenger data maintained at the data center (e.g., 
passenger 'xyz' is on average 5 minutes late to meet the vehide) and/or based on 
feedback from the drivers and passengers (e.g., passengers may rate the 
friendliness or cleanliness of the driver or vehide). Various other reliability 
and/or quality measurements may be factored into the data center analysis while 
still compljring with the underlying prindples of the invention. 

In one embodiment, entertainment and/or workspace services are 
uniquely tailored to the preferences of the passenger in the vehide (e.g., through 
the personal information device). For example, a personal stereo in the vehide 
may be automatically set to a passenger's preferred radio stations and/ or work 
documents may be made available via a connection to a shared document service 
on the Internet 110 (e.g., through the wireless network 120). A passenger code 
(or other mechanism for tracking the passenger's preferences) may be used to 
identify the passenger's preferences from a passenger profile database 
maintained at the data center. Alternatively, or in addition, the wireless device 
160 may be bimdled with a long-term memory device (e.g. a hard disk) to store 
relevant personalization data, personal documents and/ or files. In one 
embodiment the passenger code may be the same as the cor\firmation code 
described above. 
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In one embodiment, the computer or other personal information system 
may receive the passenger/confirmation code through one of several optional 
mechanisms. For example, the passenger or driver may enter it directly; it may 
be automatically transmitted through an interconnection with the central 
dispatch system (e.g., over the wireless network 120); and/ or it may 
automatically be provided via a direct wireless coimection with the passenger -s 
170's personal wireless device 160 (eg. via a Bluetooth protocol link). 

Moreover, the personalized resources may be provided in either a 
Intemet-disconnected or Internet-connected mode. In the disconnected mode, 
the resources are selected among those available on the local storage device. For 
example, a passenger 170 may have a preference for particular radio stations 
which are pre-selected as options. In addition, through a linkage with the 
location information and mapping data, periodic updates on tite progress of the 
journey may be presented to the passenger. In a connected mode, certain 
Intemet resources (e.g., the passenger's personal homepage) may be made 
available. In addition, the connected mode may include the ability for the 
passenger's personal data to be pre-cached on a local hard disk in the vehicle 180 
as the vehicle 180 is in-transit to the pickup point 

In one embodiment, an optional service tied to the customer code or other 
personal identifier wotild provide targeted advertising based on the preferences 
and other information (e.g., demographic information) available about a 
passenger. Because many personal information displays are customized to the 
tastes of a particulaur customs, it is possible to target advertising to these 
passengers based on their profiles, customer data, trip origin, trip destination, 
and/ or point in the progress of the trip. For exconple, on tiie way to the 
destination, advertisements for local restaurants or other stores may be 
transmitted to the passenger's 170's wireless device 160. Moreover, the 
advertisements may also be linked with a loyalty program or a special drop-off 
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discount In one embodiment, the advertising may be displayed on tiie in- 
vehide personal information device. 

In one embodiment, the various transportation features described herein 
may be linked to a billing system that provides for a variety of different bvisiness 
models. In addition to those discussed above, these indude, for example, a flat 
subscription price ttiat allows for xmlimited use of the system; limited use based 
on time in the transport, distance traveled, boimdaries crossed (e.g. within a dty 
limit); billing on a per-trip basis with a calculation made for each proposed trip; 
whether a destination address is provided; discotmts/surcharge for varioiis 
groups or affiliates, sdieduling travel in advance, length of stay over, etc; 
discounts/surcharge for particular destinations such as the billing address of the 
passenger 170, or an airport or restaurant; whether a round-trip is requested; 
discounts for accumulating adequate frequent travder or other loyalty-program 
points; billing groups to a corporate accotmt or other gcoxxp accoxmt; payments 
from certain business destinations that pay for passengers to be let off at 
particvdar locations (e.g. a shopping mall, a restatirant or other retail outlet); pre- 
paid billing similar in prindple to a pre-paid tdephone card (this allows people 
without credit histories to use the service).; and/or induding other types of 
transportation services sudi as light rail, bus, airlines, etc, on either a one-off 
basis or as a subscription style "pass". In one embodiment, payments made by 
business destinations (and/or other discounts or sxirdiarges) may be passed on, 
in whole or in part, to the subscriber. 

In one embodiment, a subscriber to the system may be permitted to have 
up to a certain ntamber of guest passengers during the subscription period, either 
imder a flat (e.g.> monthly) fee or for a small surcharge. Certain restrictions may 
be placed on this feature. For example, guests may be required to be dropped off 
before (or at the same time as) the subscriber. 
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In addition, in one embodiment, a single mexribershtp may be shared 
among several different passengers. Once again, limits may be set on this type of 
passenger usage including, for example, service usage of only one member at 
any given time (e.g., similar to what certain ISPs do to limit abuse by multiple 
user IDs imder a single membership). Users under group memberships may be 
permitted to share a predetermined number of miles or time under a billing plan 
(e.g., similar to group packages for cellular phones). In this embodiment, users 
may be required to be part of the same physical household. 

In one embodiment, a paissenger may use a car that he/she owns to pay 
for the service. For example, the passenger would transfer title of a car worth 
$10,000 to the an organization connected to the billing system. The organization 
would credit the passenger with some amoimt of service. The organization may 
sell the car and may, as an inducement, offer credits for more than the value of 
ttiecar. The organization may also issue credits for purchasing goods and . 
services via the personal information display or other credits, including a refund 
directly to the former car owner. 

One embodiment allows for a "hub and spoke" system of transportation, 
which would increase pickup and delivery densities and reduce costs. In this 
embodiment, a subscriber receives an estimated drop off time that may include a 
stop at a hub. Like an airline reservation, the subscriber will be advised by the 
data center of which connection he/she must catch and ihe departure time for 
that connectioru Unlike previous systems, however, in this embodiment, a 
central system tracks the estimated arrival times for each subscriber ttiat has a 
connection and verifies that a seat is available (and optionally reserves a specific 
seat) and may also request that a departing connection not leave until the 
incoming passengers arrive. 
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Optionally, the coimections may be via transportation vehicles other than 
an automobile such as, for example, the subway, inter-dty rail, light rail, airlines, 
bus, or ship/ferry, to rmme a few. In this embodiment, different transportation 
links may be selected for the user based on the price the tiser is willing to pay for 
the transportation services. Moreover, flie user may be presented with a group 
of transportation link options from which to select when planning a trip (e.g., bus 
from point A to point B, then automobile from point B to point C). 

One embodiment of the invention may be used for coordinating a single 
shared resoxirce that is cooperatively owned. For example, existing services 
allow an individual to purchase a portion of an airplane or jet and share its use 
among other owners. Unlike prior systems, however, this embodiment of the 
invention would provide centralized tracking and coordination among the 
members sharing the resource (eg., at the data center). For example, a resource 
calendar may be maintained at the data center, setting forth days when each 
member is to be allocated the resowce. In addition, the location of the resource 
could be continually tracked at the data center so that other members know 
exactiy where it is at any given time. One embodiment of the invention may be 
used to coordinate a pool of shared mobile resources such as fractiorial jets or car 
sharing. 

One embodiment of the invention would allocate a pool of transportation 
resources (rather than a single resource) between a plurality of passengers. This 
embodiment may be implemented under a variety of resource sharing business 
models, including those discussed above. For example, passengers may pay a 
periodic subscription fee for the right to use the transportation resources on a 
regular basis. Certain limitations may be placed on users in this embodiment. 
For example, the periodic payment may be for the right to use transportation 
resources for a limited number of miles or hours, after which the passenger may 
be required to pay a surcharge. In addition, the type of resource used may factor 
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in to this calculation. For example, each mile/hottr used in a luxury automobile 
may be equivalent to % mile/hour in a compact car. Various other business 
models may be implemented consistent with the underlying principles of the 
inventioix. 

In one embodiment, the user may request a vehicle to perform a delivery 
in lieu of arranging for the delivery by a delivery service. In addition, the service 
may also be used to deliver a particular transportation resource (e.g., a rental car, 
a cooperatively owned automobile, etc) to the passenger. The foregoing 
embodiment may be useful for long-distance trips, further mimicking the full 
value proposition of car ownership. Embodiments of the present invention, 
indude various steps, which have been described above. The steps may be 
embodied in machine-executable instructionis. The instructions can be iised to 
cause a general-purpose or special-purpose processor to perform certain steps. 
Alternatively, these steps may be performed by specific hardware components 
that contain hardwired logic for performing the steps, or by any combination of 
programmed computer components and ciastom hardwsire components. 

One embodiment of the invention employs a peer-to-peer system for 
linking drivers to passengers (rather than a system with a centralized data 
center). In this embodiment, the user's request may be routed through the 
wireless network 120 directly to one or more drivers within the passenger's 
geographical area. The location of tiie passenger in this embodiment may be 
determined using any of the location techniques described above. For example, 
the location of the driver may be identified based on the celliilar ceU within 
which the request was received. Any potential drivers within that cell may then 
be automatically transmitted the user's cell ntimber so that the driver may call 
the passenger to coordinate transportation directly. As described above, the 
request may be sent to the most "appropriate" driver first based on variables 
discussed above (e.g., price, safety and /or reliability of the driver, class of 
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service, niimber of passengers/ . . . etc). In one embodiment, interactions 
between passenga and drivers occur between nodes on a network (e.g., an 
Internet protocol (IP) network) with direct communication between tiie network 
nodes. 

A further application of embodiments of the invention is to allow for a 
more precise method of hailing a taxi. Rather than relying exclusively on sight 
for evidence of waiting fare, a driver could use the invention to identify where 
passengers are available. There are benefits for passengers in avoiding indement 
weatiier and minimizing opportimities for racial and other visually-based 
discrimination. 

A furtt\er application of the invention is to allow a taxi or ottier mobile 
resource to find the location of the passenger when the passenger changes 
location over time. For example, a passenger may be walking down a street 
while waiting for the driver. Periodic updates on the location of ttie passenger 
allows the driver to find the passenger. 

In one embodiment, location and travel time information from a vehide is 
periodically and/or continually transmitted and tracked by the data center. This 
real-time travd data can be used by the data center in a variety of ways. For 
example, in one embodiment, this data is used to determine an optimal route 
from the pickup point to the destination and/ or from the driver notification 
point (Le., the point from whidi the driver accepts the pickup) to the pickup 
point. In titiis embodiment, the amount of time taken to travel certain segments 
of the trip may be evaluated by compiling and analyzing drive times for all other 
vehides over these segments. The results of this analysis may then be used by 
the system to determine the most effident route for the driver to take to the 
pickup point and/ or to the passenger's destination. Thus, if another driver 
recently encoimtered construction or other backups on a particular street, this 
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information will be tised to reroute other drivers to minimize delays. La one 
embodiment, the driver may be presented with several alternate paths, each with 
an estimated drive time, from which the driver may select. In one embodiment, 
these paths may be displayed graphically using a mapping technology which 
graphically illustrates the various paths on a map. 

One embodiment of a system and method by which the foregoing analysis 
and routing can be accomplished is as follows: A map is divided into travel 
segments. These segments can be as small or as large as appropriate, depending 
on the circumstances. For example, a single city block might be a travel segment 
in flie city and a 2 miles section between two exits might be a travel segment for a 
highway. As vehicles travel through a segment, the time of their entry and exit is 
monitored. In one embodiment, the location identification device (e.g. GPS) 
calculates tihe location and transmits it to a data center whenever it enters or exits 
a travel segment. In one embodiment, location information is regularly 
transmitted on a periodic basis. In this embodiment, a calculation is made 
between two measxirements to calculate the speed of travel and distance 
traveled. Regardless of which embodiment chosen for commvmicating location 
and time information, the data is stored in a database or other data structure. 

Various analysis can be performed to determine whether a travel segment 
is slower than e5q>ected. For example, a simple average over time can be 
calctdated to establish a typical speed and variations firom that average indicate 
slowdowns. Another example is to have average speeds for different times pf 
day to account for times such as rush hour congestion. Another example is to 
determine variations from comparable speeds of neighboring paths (e.g. city 
blocks). Another example is to compare the speed with posted speed limits. In 
addition, there are other optimization and anomaly detection algorithms known 
in the art that may be employed in the routing analysis. Information on ctirrent 
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traffic conditions can be used to develop more efficient routing using these 
routing algorithms. 

In one embodiment the speed of travel is also transmitted to a data center 
and that data is used to calculate the speed of travd for a particular segment 
Similarly, in one embodiment data related to traffic congestion can be input 
manually or automatically to allow information from police, emergency teams, 
arui other sources of traffic information to be factored into the aiwlysis for 
differ^t travel segments. 

Elements of Uie invention may also be provided as a machine-readable 
medium for storing the machine-executable instructions. The machine-readable 
medium may include, but is not limited to, floppy diskettes, optical disks, CD- 
ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet 
or optical cards, propagation media or other type of media/ machine-readable 
mediimi suitable for storing electronic instructions. For example, the present 
invention may be downloaded as a computer program which may be transferred 
from a remote computer (e.g., a server) to a requesting computer (e.g., a client) 
by way of data signals embodied in a carrier wave or other propagation mediiun 
via a communication link (e.g., a mod«n or network connection). 

Throughout the foregoing description, for the purposes of explanation, 
numerous specific details were set forth in order to provide a thorough 
xmderstanding of the inventioiu It will be apparent, however, to one skilled in 
the art ibat the invention may be practiced without some of tiiese specific details. 
Accordingly, the scope and spirit of the invention should be judged in terms of 
the claims which follow. 
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CLAIMS 

What is daimed is: 

1. A computer-implemented metiiod for detemiining an efficient 
transportation route comprising: 

compiling travel data over one or more travel segments, said travel data 
transmitted from one or more traiisportation vehicles traveling over said travel 
segments; 

receiving positional data associated with a transportation request, said 
positional data including an origin and a destiiuition; and 

providing a driver of a vehicle with a first efficient route from said origin 
to said destination using said travel data, said first efficient route including one 
or more of said travel segments 

2- The. method as in claim 1 wherein said destination is a pickup point of 
a passenger submitting a transportation request and said origin is a current 
position of said vehicle. 

3. The method as in claim 2 wherein said transportation request is 
transmitted over a wireless network from said passenger's wireless device. 

4. The method as in claim 3 wherein said destination is determined by 
positional data generated by positional tracking logic in said passenger's wireless 
device. 

5. The method as in daim 4 wherein said positiorwl tracking logic is 
global positioning system ("GPS'') logic and wherein said wirdess device 
commxmicates with one or more GPS satellites. 

6. The method as in daim 1 wherein said one or more drivers are 
sdected based on a price which said passenger is willing to pay and a price said 
one or more drivers are willing to accept 

7. The method as in daim 1 wherein said travel data indudes an amount 
of time expended by a vdiide in traveling across a portion of said travd 
segment. 
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8. The method as in claim 1 wherein said travel data includes a speed of 
a vehicle in traveling across a portion of said travel segment. 

9. The method as in daim 1 wherein said travel data is transmitted from 
a wireless device configured in a vehicle. 

10. The metiKod as in claim 6 further comprising: 
transmitting a pickup confirmation to said passenger responsive to 

receiving a response from said first driver indicating that said first driver can 
service said request- 

11. The method as in daim 1 further comprising: 

providing a driver of a vehide with a second effident route from said 
origin to said destination using said travd data^ said second effident route 
induding one or more of said travel segments. 

12. The method as in daim 11 wherein said first and/or said second route 
are graphically displayed on a map. 

13. A system for determining an effident transportation route 
comprising: 

commtmication means for recdving travel segment data from one or more 
transportation vehides; and 

route determination means for analyzing said travd segment data and 
calculating a first effident route from an origin to a destination based on said 
travel segment data. 

14. The system as in daim 13 wherein said communication means further 
comprises: 

wirdess communication means for receiving said travd segment data 
over a wireless network from said one or more transportation vehides. 

15. The system as in daim 13 further comprising destination 
identification means for locating said destination. 

16. The system as in daim 15 wherein said destination identification 
means indudes GPS logic for locating said destination. 
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17. The system as in daixn 12 further comprising origin identification 
means for locating said origin. 

18. The system as in daim 17 wherein said origin identification logic 
indudes GPS logic for locating said origin. 

19. The method as in daim 13 further comprising: 
transportation request means for receiving passenger transportation 

requests over a wireless network from a passenger's wireless device, said 
transportation requests induding said destination. 

20. A computer-implemented method for providing transportation 
services comprising: 

receiving a transportation request from a passenger; 

tracking said passenger's position following said request using positional 
detection logic; and 

transmitting positional data identifying said passenger's position to a 
pickup vehide. 

21. The method as in daim 20 wherein said transportation request is 
received over a wireless network from said passenger's v^eless device. 

22. The method as in daim 21 wherein said positional detection logic is 
embedded in said passenger's wireless device. 

23. The miethod as in daim 22 wherein said positioiud detection logic is 
global positioning system ("GPS") logic 

24. The method as in daim 22 further comprising: 
re-transmitting positional data idehtifjdng said passenger's position to 

said pickup vehicle at periodic intervals. 

25. The method as in daim 22 further comprising: 
re-transmitting positional data identifying said passCTiger's position to 

said pickup vehicle at periodic intervals. 

26. The method as in daim 22 further comprising: 
re-transmitting positional data identifying said passenger' s position to 

said pickup vehicle responsive to movement of said passenger. 
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27. A computer-implemented method for providing transportation 
services comprising: 

receiving a request for transportation from a passenger; 
determining an appropriate pickup point for said passenger based on 
location data related to said passenger; and 

identifying one or more appropriate drivers for servicing said passenger 

request. 

28. The method as in daim 27 wherein said request is received over a 
wireless network from said passenger's wireless device. 

29. The method as in daim 28 wherein said location data related to said 
passenger is positional data generated by positional tracking logic in said 
passenger's wireless device. 

30. The method as in daim 29 wherein said positioi\al tracking logic is 
global positioning system ("GPS") logic and wherein said wireless device 
communicates with one or more GPS satellites- 

31. The method as in daim 27 wherein said one or more drivers are 
selected based on a price which said passenger is willing to pay and a price said 
one or more drivers are willing to accept. 

32. The mefliod as in daim 27 further comprising: 

transmitting a service request to a first driver of said one or more drivers 
to determine if said first driver can service said passenger request 

33- The method as in daim 27 further comprising: 

transmitting a service request to a second of said one or more drivers if 
said first driver cannot service said passenger request. 

34, The method as in daim 32 further comprising: 
transmitting a pickup confirmation to said passenger responsive to 

receiving a response from said first driver indicating that said first driver can 
service said request. 

35. The mettiod as in daim 34 furttier comprising: 
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transmitting an estimated arrival time of said first driver. 

36. The method as in daim 34 further comprising: 
transmitting a confirmation code to said first driver and/or said 

passenger. 

37. The method as in claim 36 wherein said confirmation code is said 
passenger's telephone niimber. 

38. The method as in daim 34 further comprising: 

providing personalized services to said passenger based on collected 
information relating to said passenger. 

39. The mefliod as in daim 38 wherein said personalized services indude 
' entertainment selected based on sedd collected information. 

40. The method as in daim 38 wherein said personalized services indude 
data services selected based on said collected information. 

41. The method as in daim 40 wherein said data networking services 
indude access to said passenger's files over a network. 

42. A method implemented within a transportation vehicle comprising: 
retrieving profile information for a passenger; and 

providing said passenger widi one or more personalized services based on 
said passenger profile information. 

43. The method as in daim 42 further comprising wherein retrieving 
comprises retrieving said profile data from a passenger database using a 
passenger code. 

44. The mefliod as in daim 43 wherein retrieving comprises retrieving 
said profile data from a passenger database over a wireless network. 

45. The method as in daim 43 wherein said passenger code is transmitted 
from a wireless device of said passenger. 

46. The method as in daim 42 wherein said personali2:ed services indude * 
entertairunent selected based on said passenger profile information. 

47. The metiiod as in daim 42 wherein said personalized services indude 
data services selected based on said passenger profile information. 
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48. The method as in daim 47 wherein said data networking services 
include access to said passenger's data files over a network. 

49. The metiiod as in daim 42 wherein said trai\sportation vehide is an 
automobile. 

50. A computer-implemented method for providing transportation 

services comprising: 

assodating a pltirality of transportation resources with a plurality of users; 

receiving a request by one of said plurality of users for transportation 
services; and 

allocating a first transportation resource of said transportation resources 
to a user responsive to said request. 

51. The computer-implemented method as in daim 50 wherein said first 
resource is selected for said user based on said user' s location. 

52. The method as in daim 50 further comprising: 

monitoring how frequently said user uses one or more of said plmality of 
transportation resources. 

53. The method as in daim 52 further comprising: 

charging said user a fee if said user uses one or more of said plurality of 
resources more than a threshold amount. 

54. The method as in daim 52 wherein said frequency with which said 
user uses one or more of said plurality of resources is measiared based on a 
number of miles cumulated on said transportation resoixrce while said resource 
is allocated to said tiser. 

55. The method as in daim 50 wherein said transportation resources are 

automobiles. 

56. The method as in daim 50 wherein one or more of said transportation 
resources are not automobiles. 

57. A system for providing transportation services comprising: 
pickup point determination means for identifying an appropriate pickup 

point for a passenger respor\sive to a trar\sportation service request transmitted 
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by said passenger, said pickup point based on positional data related to said 
passenger; and 

driver determination means for identifying one or mpre appropriate 
drivers for servicing said passenger request 

58. The system as in claim 57 further comprising: 

positional detection means for transmitting positional data related to said 
driver to said driver determination means. 

59. The system as in daim 57 further comprising: 

positional detection means for transmitting positional data related to said 
passenger to said pickup point determination means. 

60. The system as in daim 59 wherein sedd positional detection means 
indudes GPS positioning logic. 

61. The system as in daim 57 further comprising: 

passenger update means for updating said passenger as to the location of 
said driver. 

62. The system as in daim 57 further comprising: 

passenger update means for updating said passenger as to the estimated 
time of arrival of said driver. 

63. The system as in daim 62 wherein said passenger update means 
updates said passenger at periodic intervals. 

64. The system as in daim 63 wherein said passenger update means 
transmits a confirmation code to said passenger. 
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